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Abstract 

We investigate several aspects of the Assouad dimension and the lower dimension, which together 
form a natural 'dimension pair'. In particular, we compute these dimensions for certain classes 
of self-affine sets and quasi-self-similar sets and study their relationships with other notions of 
dimension, like the Hausdorff dimension for example. We also investigate some basic properties of 
these dimensions including their behaviour regarding unions and products and their set theoretic 
complexity. 
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1 Introduction 

In this paper we conduct a detailed study of the Assouad dimension and the lower dimension (sometimes 
referred to as the minimal dimensional number, lower Assouad dimension or uniformity dimension). In 
particular, we investigate to what extent these dimensions are useful tools for studying the homogeneity 
of fractal sets. Roughly speaking, the Assouad dimension depends only on the most complex part of the 
set and the lower dimension depends only on the least complex part of the set. As such they give coarse, 
easily interpreted, geometric information about the extreme behaviour of the local geometry of the set 
and their relationship with each other and the Hausdorff, box and packing dimensions, helps paint a 
complete picture of the local scaling laws. We begin with a thorough investigation of the basic properties 
of the Assouad and lower dimensions, for example, how they behave under products and the set theoretic 
complexity of the Assouad and lower dimensions as maps on spaces of compact sets. We then compute 
the Assouad and lower dimensions for a wide variety of sets, including the quasi-self-similar sets of 
Falconer and McLaughlin [F21 IMc| and the self-affine carpets of Barahski jB] and Lalley-Gatzouras 
|GL| . We also provide an example of a self-similar set with overlaps which has distinct upper box 
dimension and Assouad dimension, thus answering a question posed by Olsen [021 Question 1.3]. In 
Section[4]we discuss our results and pose several open questions. All of our proofs are given in Sections [5}|7] 

We use various different techniques to compute the Assouad and lower dimensions. In particular, 
to calculate the dimensions of self-affine carpets we use a combination of delicate covering arguments 
and the construction of appropriate 'tangents'. We use the notion of weak tangents used by Mackay and 
Tyson [Ml IMT) and very weak tangents, a concept we introduce here specifically designed to estimate 
the lower dimension. 

1.1 Assouad dimension and lower dimension 

The Assouad dimension was introduced by Assouad in the 1970s [All |A2j . see also [LI] . Let (X, d) be a 
metric space and for any non-empty subset F C X and r > 0, let N r (F) be the smallest number of open 
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sets with diameter less than or equal to r required to cover F. The Assouad dimension of a non-empty 
subset F of X, dim\F, is defined by 

diniA F = inf / a : there exists constants C, p > such that, 

for all < r < R s$ p, we have sup N r (B(x, R)f)F) sC C 

Although interesting in its own right, the importance of the Assouad dimension thus far has been its 
relationship with quasi-conformal mappings and embeddability problems, rather than as a tool in the 
dimension theory of fractals, see [H] ILui IMT1 |R] . However, this seems to be changing, with several 
recent papers appearing which study Assouad dimension and its relationship with the other well-studied 
notions of dimension: Hausdorff, packing and box dimension; see, for example, |KLV[ \M \ \Q2\ IQlsj . We 
will denote the Hausdorff, packing and lower and upper box dimensions by dimjj, dimp, dim B and dime, 
respectively, and if the upper and lower box dimensions are equal then we refer to the common value 
as the box dimension and denote it by dime- We will also write T-L s for the s-dimensional Hausdorff 
measure for s ^ 0. For a review of these other notions of dimension and measure, see |F5] , We will also 
be concerned with the natural dual to Assouad dimension, which we call the lower dimension. The lower 
dimension of X, diniL X, is defined by 

diniL X = sup | a : there exists constants C, p > such that, 

for all < r < R sC p, we have inf N r (B(x, R)) ^ C 

This quantity was introduced by Larman [T7f] , where it was called the minimal dimensional number, but it 
has been referred to by other names, for example: the lower Assouad dimension by Kaenmaki, Lehrback 
and Vuorinen |KLVj and the uniformity dimension (Tuomas Sahlsten, personal communication). We 
decided on lower dimension to be consistent with the terminology used by Bylund and Gudayol in |ByG , 
but we wish to emphasise the relationship with the well-studied and popular Assouad dimension. Indeed, 
the Assouad dimension and the lower dimension often behave as a pair, with many of their properties 
being intertwined. The lower dimension has received little attention in the literature on fractals, however, 
we believe it is a very natural definition and should have a place in the study of dimension theory and 
fractal geometry. We summarise the key reasons for this below: 

• The lower dimension is a natural dual to the well-studied Assouad dimension and dimensions often 
come in pairs. For example, the rich and complex interplay between Hausdorff dimension and 
packing dimension has become one of the key concepts in dimension theory. Also, the popular 
upper and lower box dimensions are a natural 'dimension pair'. Dimension pairs are important in 
several areas of geometric measure theory, for example, the dimension theory of product spaces, see 
Theorem |2.1| and the discussion preceding it. 

• The lower dimension gives some important and easily interpreted information about the fine struc- 
ture of the set. In particular, it identifies the parts of the set which are easiest to cover and gives a 
rigorous gauge on how efficiently the set can be covered in these areas. 

• One might argue that the lower dimension is not a sensible tool for studying sets which are highly 
inhomogeneous in the sense of having some exceptional points around which the set is distributed 
very sparsely compared to the rest of the set. For example, sets with isolated points have lower 
dimension equal to zero. However, it is perfect for studying attractors of iterated function systems 
(IFSs) as the IFS construction forces the set to have a certain degree of homogeneity. In fact the 
difference between the Assouad dimension and the lower dimension can give insight into the amount 
of homogeneity present. For example, for self-similar sets satisfying the open set condition, the two 
quantities are equal indicating that the set is as homogeneous as possible. However, in this paper 
we will demonstrate that for more complicated self-affine sets and self-similar sets with overlaps, 
the quantities can be, and often are, different. 
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For a totally bounded subset F of a metric space, we have 

diiriL F ^ dim B _F ^ dim B _F ^ dirriA-F. 

The lower dimension is in general not comparable to the Hausdorff dimension or packing dimension. 
However, if F is compact, then 

diniL F ^ dimH F ^ dimp F. 

This was proved by Larman [Ll| IL2] , In particular, this means that the lower dimension provides a 
practical way of estimating the Hausdorff dimension of compact sets from below, which is often a difficult 
problem. The Assouad dimension and lower dimensions are much more sensitive to the local structure 
of the set around particular points, whereas the other dimensions give more global information. The 
Assouad dimension will be 'large' relative to the other dimensions if there are points around which the 
set is 'abnormally difficult' to cover and the lower dimension will be 'small' relative to the other dimensions 
if there are points around which the set is 'abnormally easy' to cover. This phenomena is best illustrated 
by an example. Let X = {1/n :n£N}U {0}. Then 

diniL X = 0, 

dim B A = dim B A = 1/2 

and 

dimA X = 1 . 

The lower dimension is zero due to the influence of the isolated points in X. Indeed the set is locally 
very easy to cover around isolated points and it follows that if a set, X, has any isolated points, then 
dim.L X = 0. This could be viewed as an undesirable property for a 'dimension' to have because it causes 
it to be non- monotone and means that it can increase under Lipschitz mappings. We are not worried 
by this, however, as the geometric interpretation is clear and useful. For some basic properties of the 
Assouad dimension, the reader is referred to the appendix of [Luj and for some more discussion of the 
basic properties of the Assouad and lower dimension, see Section [2~T] of this paper. 

It is sometimes useful to note that we can replace N r in the definition of the Assouad and lower 
dimensions with any of the standard covering or packing functions, see |F5[ Section 3.1]. For example, if 
F is a subset of Euclidean space, then N r (F) could denote the number of squares in an r-mesh orientated 
at the origin which intersect F or the maximum number of sets in an r-packing of F . We also obtain 
equivalent definitions if the ball B(x, R) is taken to be open or closed, although we usually think of it as 
being closed. 

1.2 Self-affine carpets 

Since Bedford-McMullen carpets were introduced in the mid 80s |Bel[ IMcM| . there has been an 
enormous interest in investigating these sets as well as several generalisations. Particular attention 
has been paid to computing the dimensions of an array of different classes of self-affine carpets, see 
[B] IBeR IFeW|. iFrl IGL| \M\ IMcM) . One reason that these classes are of interest is that they provide 
examples of self-affine sets with distinct Hausdorff and packing dimensions. 

Recently, Mackay [M] computed the Assouad dimension for the Lalley-Gatzouras class, see [GLj . 
which contains the Bedford-McMullen class. In this paper we will compute the Assouad dimension and 
lower dimension for the Barariski class, see [B], which also contains the Bedford-McMullen class, and we 
will complement Mackay's result by computing the lower dimension for the Lalley-Gatzouras class. We 
will now briefly recall the definitions. 

Both classes consist of self-affine attractors of finite contractive iterated function systems acting 
on the unit square [0, l] 2 . Recall that an iterated function system (IFS) is a finite collection of 
contracting self-maps on a metric space and the attractor of such an IFS, {Si, . . . ,Sn}, is the unique 
non-empty compact set, F, satisfying 

F={jS i (F). 
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An important class of IFSs is when the mappings are translate linear and act on Euclidean space. In 
such cirmumstances, the attractor is called a self-affine set. These sets have attracted a substantial 
amount of attention in the literature over the past 30 years and are generally considered to be signifi- 
cantly more difficult to deal with than self-similar sets, where the mappings are assumed to be similarities. 

Lalley-Gatzouras and extended Lalley-Gatzouras carpets: Take the unit square and di- 
vide it up into columns via a finite positive number of vertical lines. Now divide each column up 
independently by slicing horizontally. Finally select a subset of the small rectangles, with the only 
restriction being that the length of the base must be strictly greater than the height, and for each 
chosen subrectangle include a map in the IFS which maps the unit square onto the rectangle via an 
orientation preserving linear contraction and a translation. The Hausdorff and box-counting dimensions 
of the attractors of such systems were computed in |GL| and the Assouad dimension was computed in 
[M] , If we relax the requirement that 'the length of the base must be strictly greater than the height' to 
'the length of the base must be greater than or equal the height', then we obtain a slightly more general 
class, which we will refer to as the extended Lalley-Gatzouras class. 



Figure 1: The defining pattern for an IFS in the Lalley-Gatzouras class (left) and the corresponding 
attractor (right). 

Baranski carpets: Again take the unit square, but this time divide it up into a collection of subrectangles 
by slicing horizontally and vertically a finite number of times (at least once in each direction) . Now take 
a subset of the subrectangles formed and form an IFS as above. The key difference between the Baranski 
and Lalley-Gatzouras classes is that in the Baranski class the largest contraction need not be in the 
vertical direction. This makes the Baranski class significantly more difficult to deal with. The Hausdorff 
and box-counting dimensions of the attractors of such systems were computed in [B] . 



Figure 2: The defining pattern for an IFS in the Baranski class (left) and the corresponding attractor 
(right). 

Note that neither class is more general than the other. More general classes, containing both the Lalley- 
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Gatzouras and Barariski classes have been introduced and studied by Feng and Wang IFeWj and the 
author [Fr] . 

2 Results 

We split this section into three parts, where we study: basic properties; quasi-self-similar sets; and 
self-affine sets, respectively. 

2.1 Basic properties of the Assouad and lower dimensions 

In this section we collect together some basic results concerning the Assouad and lower dimensions. 
We will be interested in how they behave under some standard set operations: unions, products and 
closures. The behaviour of the classical dimensions under these operations has been long known, see 
|F51 Chapters 3-4]. We also give a simple example which demonstrates that the lower dimension of 
an open set in M. n need not be n. This is in stark contrast to the rest of the dimensions. Finally, we 
will investigate the measurability of the Assouad and lower dimensions. We will frequently refer to the 
already known basic properties of the Assouad dimension which were due to Assouad (All IA2] and 
discussed in |Luj . Throughout this section X and Y will be metric spaces. 

The first standard geometric construction we will consider is taking the product of two metric 
spaces, (X,dx) and (Y, dy)- There are many natural 'product metrics' to impose on the product space 
1x7, but any reasonable choice is bi-Lipschitz equivalent to the metric dxxY on X x Y defined by 

dxxY{(xi,yx), {x2,yi)) = max{dx(xi,X2), dy (3/1,2/2)} 

which we will use from now on. A classical result due to Howroyd [How is that 

dim H A + dim H Y dim H (A x Y) ^ dim H X + dim P Y < dim P (A x Y) ^ dim P X + dim P Y 

and, indeed, it is easy to see that 

dim B A + dim B y dim B (A x Y) sC dim B A + dim B Y < dim B (A x7) ^ dim B A + dim B F. 

In particular, 'dimension pairs' are intimately related to the dimension theory of products. Here we show 
that an analogous phenomenon holds for the Assouad and lower dimensions. 

Theorem 2.1 (products). We have 
dim L A + dim L F dim L (A x Y) ^ dim L X + dim A Y < dim A (A x Y) sC dim A X + dim A F 
and 

dim L (A") = n diniL X. 

We will prove Theorem |2.1| in Section |5.1[ We note that this generalises a result of Assouad, see 
Luukkainen |Lul Theorem A. 5 (4)] and Robinson [Rj Lemma 9.7], which gave the following bounds 
for the Assoaud dimension of a product: 

max{diniA X, dim A Y} ^ dim A (A x Y) ^ dim A X + dim A Y. 

The result in |Lu] was stated for a finite product X\ x • • • x X n , but here we only give the formula 
for the product of two sets and note that this can easily be used to estimate the dimensions of any 
finite product. Also, note that the precise formula given here for the product of a metric space with 
itself also holds for Assouad dimension, see |Lul Theorem A. 5 (4)]. Another standard property of many 
dimensions is stability under taking unions (finite or countable). Indeed, for Hausdorff, packing, upper 
box dimension or Assouad dimension, one has that the dimension of the union of two sets is the maximum 
of the individual dimensions, with the situation for lower box dimension being more complicated. The 
following proposition concerns the stability of the lower dimension. 
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Theorem 2.2 (unions). For all E,F C X, we have 

min{diniL E, diniL F} ^ diniL(£' U F) ^ max{diniL E, dimA-F}. 
However, if E and F are such that inf xe s,yGF d(x,y) > 0, then 

dim.L(i? U F) = min{diniL E, diniL F}. 



We will prove Theorem |2.2| in Section |5.2| Assouad proved that the Assouad dimension is stable under 
taking closures, see |Lul Theorem A. 5 (2)]. Here we prove that this is also true for the lower dimension. 
This docs not hold for Hausdorff and packing dimension but does hold for the box dimensions. 

Theorem 2.3 (closures). For all F C X we have 

diniL F = diiriL F. 



We will prove Theorem |2.3| in Section |5.3| It is well known that Hausdorff, packing and box dimension 
cannot increase under a Lipschitz mapping. Despite this not being the case for either Assouad dimension 
or lower dimension, (see |Lu[ Example A. 6. 2] or Section 3.1 of this paper for the Assouad dimension case; 
the lower dimension case is trivial) these dimensions are still bi-Lipschitz invariant. For the Assouad 
dimension case see |Lul Theorem A. 5.1] and we prove the lower dimension case here. 

Theorem 2.4 (bi-Lipschitz invariancc). If X and Y are bi-Lipschitz equivalent, i.e., there exists a bi- 
Lipschitz bijection between X and Y , then 

dimL X = diniL Y. 

We will prove Theorem |2.4| in Section [B~4) One final standard property of the classical dimensions is that 
if V C K n is open (or indeed has non-empty interior), then the dimension of V is n. This holds true for 
Hausdorff, box, packing and Assouad dimension, see |Lul Theorem A. 5 (6)] for the Assouad dimension 
case. Here we give a simple example which shows that this does not hold for lower dimension. 

Example 2.5 (open sets). Let 

oo 

v = U (V™" 2 "", l/™ + 2 ~") Q E. 

71=1 

It is clear that V is open and we will now argue that dimL V = 0. Let s, C, p > and observe that if wc 
choose 

12 2 

R(n) = — - and r(n) = — 

v ' n(n + l) 2™- 1 v ; 2" 

then for all n ^ 9 we have < r(n) < R(n) and 

N rW (B(l/n,R{n))nv) =1 

since B(l/n, R(n)) n V = (l/n — 2~", l/n + 2 - ™). We may hence choose n large enough to ensure that 
< r(n) < R(n) < p and 



N r(n) (B(l/n,R(n))nv) = 1 < 



which gives that dimL V ^ s and letting s \ proves the result. 

Finally, we will examine the measurabilty properties of the Assouad dimension and lower dimensions as 
functions from the compact subsets of a given compact metric space into M. This question has been 
examined thoroughly in the past for other definitions of dimension. For example, in [MaM_ it was shown 
that Hausdorff dimension and upper and lower box dimensions are Borel measurable and, moreover, are 
of Baire class 2, but packing dimension is not Borel measurable. Measurability properties of several 
multifractal dimension functions were also considered in 1011. 
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We will now briefly recall the Baire hierarchy which is used to classify functions by their 'level of 
discontinuity'. Let (A, cIa) and (B,cIb) be metric spaces. A function / : A — > B is of Baire class if it 
is continuous. The later classes are defined inductively by saying that a function / : A — s- B is of Baire 
class n + 1 if it is in the pointwise closure of the Baire class n functions. One should think of functions 
lying in higher Baire classes (and not in lower ones) as being 'further away' from being continuous and 
as being more set theoretically complicated. Also, if a function belongs to any Baire class, then it is 
Borel measurable. For more details on the Baire hierarchy, see [K] . 

For the rest of this section let (X, d) be a compact metric space and let X(X) denote the set of 
all non-empty compact subsets of X. We are interested in maps from IC(X) into K, so we will now 
metricise JC(X) in the usual way. Define the Hausdorff metric, d-u, by 

d n (E, F) = inf{e > : E C F e and F C E e } 

for E,F £ IC(X) and where E s denotes the £-neighbourhood of E. It is sometimes convenient to extend 
d H to a metric d' H on the space K (X) = K{X) U {0}, by letting d' H (E, 0) = diam(X) for all E e JC(X). 
The spaces (K,(X),dfi) and {K.q(X) , d' n ) are both complete. We can now state our final results of this 
section. 

Theorem 2.6. The function Aa : K{X) -» M defined by 

A A (F)=dim A F 
is of Baire class 2 and, in particular, Borel measurable. 
Theorem 2.7. The function A L : JC(X) -> K defined by 

A L (F) =dim L F 
is of Baire class 3 and, in particular, Borel measurable. 

We will prove Theorems |2.6| and |2.7| in Section |5.5| It is straightforward to see that neither the Assouad 
dimension nor the lower dimension are Baire 1 as for Baire 1 functions the points of continuity form 
a dense Gs set, see [Kl Theorem 24.14], and it is evident that the Assouad and lower dimensions are 
discontinuous everywhere. Hence, the Assouad dimension is 'precisely' Baire 2, but we have been unable 
to determine the 'precise' Baire class of the lower dimension. 

2.2 Dimension results for quasi-self-similar sets 

In this section we will examine sets with high degrees of homogeneity. We will be particularly interested 
in conditions which guarantee the equality of certain dimensions. Throughout this section (X, d) will be 
a compact metric space. Recall that (X, d) is called Ahlfors regular if dimu X < oo and there exists a 
constant A > such that, writing % dlm H^ ^ denote the Hausdorff measure in the critical dimension, 

i r dim H x ^ H dimilX (B(x,r)) sC Ar dimHX 

for all x £ X and all < r < diam(X), see [Hi Chapter 8]. A metric space is called locally Ahlfors regular 
if the above estimates on the measure of balls holds for sufficiently small r > 0. It is easy to see that a 
compact locally Ahlfors regular space is Ahlfors regular. In a certain sense Ahlfors regular spaces are the 
most homogeneous spaces. This is reflected in the following proposition. 

Proposition 2.8. If(X,d) is Ahlfors regular, then 

diniL X = dimA X. 

For a proof of this see, for example, |ByG| . We will now consider the Assouad and lower dimensions 
of quasi-self-similar sets, which are a natural class of sets exhibiting a high degree of homogeneity. We 
will define quasi-self-similar sets via the implicit theorems of Falconer |F2| and McLaughlin |Mc| . These 
results allow one to deduce facts about the dimensions and measures of a set without having to calculate 
them explicitly. This is done by showing that, roughly speaking, parts of the set can be 'mapped around' 
onto other parts without too much distortion. 
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Definition 2.9. A non-empty compact set F C (X,d) is called quasi- self- similar if there exists a > 
and ro > such that the following two conditions are satisfied: 

(1) for every set U that intersects F with \U\ ro, there is a mapping g : F n U — > F satisfying 

a pi' 1 \x - y\ < IsOc) - <?(y)| (x,y e F HU) 

(2) for every closed ball B with centre in F and radius r ^ ro, there is a mapping g : F — > F PI B 
satisfying 

ar\x-y\ < \g(x) - g(y)\ (x,y G F) 

Writing s = dimn F, it was shown in |Mc| IF2| that condition (1) is enough to guarantee that H S (F) ^ 
a s > and dim B F = dime^ 1 = s and it was shown in |F2j that condition (2) is enough to guarantee 
T-L S {F) ^ 4 s a~ s < oo and dim B F = diniB-F = s. Also see |F4[ Chapter 3]. Here we extend these implicit 
results to include the Assouad and lower dimensions. 

Theorem 2.10. Let F be a non-empty compact subset of X. 

(1) If F satisfies condition (1) in the definition of quasi-self-similar, then 

dim.L F ^ dimjj F = dimp F = dime F = dirriA F. 

(2) If F satisfies condition (2) in the definition of quasi-self-similar, then 

dim.L F — dimjj F — dimp F — dime F ^ dimA F. 

(3) If F satisfies conditions (1) and (2) in the definition of quasi- self- similar, then we have 

diniL F = dimn F = dimp F = dime F = dimA F 
and moreover, F is Ahlfors regular. 

The proof of Theorem |2.10| is fairly straightforward, but we defer it to Section |6.1| We obtain the 
following corollary which gives useful relationships between the Assouad, lower and Hausdorff dimensions 
in a variety of contexts. 

Corollary 2.11. The following classes of sets are Ahlfors regular and, in particular, have equal Assouad 
and lower dimension: 

(1) self-similar sets satisfying the open set condition; 

(2) graph- directed self-similar sets satisfying the graph- directed open set condition; 

(3) mixing repellers of C 1+Q conformal mappings on Riemann manifolds; 

(4) Bedford's recurrent sets satisfying the open set condition, see [Be2]. 

The following classes of sets have equal Assouad dimension and Hausdorff dimension: 

(5) sub-self-similar sets satisfying the open set condition, see ' L F3l; 

(6) boundaries of self-similar sets satisfying the open set condition. 

The following classes of sets have equal lower dimension and Hausdorff dimension regardless of separation 
conditions: 

(7) self- similar sets; 

(8) graph- directed self-similar sets; 

(9) Bedford's recurrent sets, see [Be2]; 
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Proof. This follows immediately from Theorem |2.10| and the fact that the sets in each of the classes 
(l)-(4) are quasi-self-similar, see |F2j : the sets in each of the classes (5)-(6) satisfy condition (1) in the 
definition of quasi-self-similar, see }F2[ IF3| and the sets in each of the classes (7)- (9) satisfy condition (2) 
in the definition of quasi-self-similar, see |F2j . □ 



We do not claim that all the information presented in the above corollary is new. For example, the fact 
that self-similar sets satisfying the open set condition are Ahlfors regular dates back to Hutchinson, see 
|Ffuj . Also, Olsen |Q2j recently gave a direct proof that graph-directed self-similar sets (more generally, 
graph-directed moran constructions) have equal Hausdorff dimension and Assouad dimension. Corollary 
|2 ■ 1 1 1 unifies previous results and demonstrates further that sets with equal Assouad dimension and lower 
dimension should display a high degree of homogeneity. 



Finally, we remark that Theorem 2.10 is sharp, in that the inequalities in parts (1) and (2) can- 
not be replaced with equalities in general. To see this note that the inequality in (1) is sharp as the unit 
interval union a single isolated point satisfies condition (1) in the definition of quasi-self-similar, but 
has lower dimension strictly less than Hausdorff dimension and the inequality in (2) is sharp because 
self-similar sets which do not satisfy the open set condition can have Assouad dimension strictly larger 
than Hausdorff dimension and such sets satisfy condition (2) in the definition of quasi-self-similar. We 



will prove this in Section 3.1 by providing an example 



2.3 Dimension results for self-affine sets 

In this section we state our main results on the Assouad and lower dimensions of self-affine sets. In 
contrast to the sets considered in the previous section, self-affine sets often exhibit a high degree of 
inhomogeneity. This is because the mappings can stretch by different amounts in different directions. We 
will refer to a set F as a self-affine carpet if it is the attractor of an IFS in the extended Lalley-Gatzouras 



or Barahski class, discussed in Section 1.2 which has at least one map which is not a similarity. Note 
that the reason we assume that one of the mappings is not a similarity is so that the sets are genuinely 
self-affine. The dimension theory for genuinely self-affine sets is very different from self-similar sets and 
we intentionally keep the two classes separate, with the self-similar case dealt with in the previous section. 
We will divide the class of self-affine carpets into three subclasses, horizontal, vertical and mixed, which 
will be described below. In order to state our results, we need to introduce some notation. Throughout 
this section F will be a self-affine carpet which is the attractor of an IFS {jSj}»ex for some finite index 
set I, with |I| 2. The maps Si in the IFS will be translate linear orientation preserving contractions 
on [0, l] 2 of the form 

Si ((ac, yj) = (ciX, dky) + (a, b) 

for some contraction constants Cj G (0, 1) in the horizontal direction and di G (0, 1) in the vertical 
direction and a translation (a, i) £ M 2 . We will say that F is of horizontal type if Cj di for all i 6l; 
of vertical type if c.j ^ di for all i G X\ and of mixed type if F falls into neither the horizontal or vertical 
classes. We remark here that the horizontal and vertical classes are equivalent as one can just rotate 
the unit square by 90° to move from one class to the other. The horizontal (and hence also vertical) 
class is precisely the Lalley-Gatzouras class and the Baranski class is split between vertical, horizontal 
and mixed, with carpets of mixed type being considerably more difficult to deal with and represent the 
major advancement of the work of Barahski [B] over the much earlier work by Lalley and Gatzouras GL . 



Let 7Ti denote the projection mapping from the plane to the horizontal axis and 7T2 denote the 
projection mapping from the plane to the vertical axis. Also, for i G X let 

Slice! ,i(F) = the vertical slice of F through the fixed point of Si 

and let 

Slice2 i i(.F) = the horizontal slice of F through the fixed point of Si- 

Note that the sets ni(F), n 2 {F), Slicei^F) and Slice2,i(i 7 ') are self-similar sets satisfying the open set 
condition and so their box dimension can be computed via Hutchinson's formula. We can now state our 
dimension results. 
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Theorem 2.12. Let F be a self-affine carpet. If F is of horizontal type, then 



diniA F = diniB7r 1 (i 7 ') + max dime Slice! i(F); 

U 7. 



if F is of vertical type, then 



diniA F = dime 7T2 (-F 1 ) + max dime Slice2,i (F); 



and if F is of mixed type, then 

diniA F = max max ( dime 7r j(F) + dime Slice,- j(.F) 
i£Z j — 1,2 V 



We will prove Theorem |2.12| for the mixed class in Section |7.2| and for the horizontal and vertical classes 



in Section 7.3 If F is in the (non-extended) Lalley-Gatzouras class, then the above result was obtained 
in [Mi- 
Theorem 2.13. Let F be a self-affine carpet. If F is of horizontal type, then 

diniL F — dimB7Ti(-F') + min dime Slicei j(.F ); 



if F is of vertical type, then 



diniL F = dimB7T2(i 7 ') + min dime Slice2,i(-F); 



and if F is of mixed type, then 

diniL F = min min I dime 7Tj (i* 1 ) + dime Shce^^i* 1 ) 



We will prove Theorem |2.13| for the mixed class in Section |7.4| and for the horizontal and vertical classes 
in Section |7.5| We remark here that the formulae presented in Theorems |2.12| and |2.13| are completely 
explicit and can be computed easily to any required degree of accuracy. It is interesting to investigate 
conditions for which the dimensions discussed here are equal or distinct. Mackay [M] noted a fascinating 
dichotomy for the Lalley-Gatzouras class in that either the Hausdorff dimension, box dimension and 
Assouad dimension are all distinct or are all equal. We obtain the following extension of this result. 

Corollary 2.14. Let F be a self-affine carpet in the horizontal or vertical class. Then either 

diniL F < dimu F < dime F < diniA F 



or 



dimL F — diniH F — dime F = diniA F. 



We will prove Corollary |2.14| in Section |7.6| It is natural to wonder if this dichotomy also holds for the 
mixed class. In fact it does not and in Section [3~2| we provide an example of a self-affine set in the mixed 
class for which dimL F < dimn F — dime F — diniA F. We do obtain the following slightly weaker result. 

Corollary 2.15. Let F be a self-affine carpet. Then either 

dimL F < dime F 



or 



dimL F = dimjj F = dime F — diniA F. 



We will prove Corollary 2.15 in Section 7.7 Theorems 2.12||2.13" provide explicit means to estimate, or 
at least obtain non-trivial bounds for, the Hausdorff dimension and box dimension. The formulae for the 
box dimensions given in |GL( IB] are completely explicit, but the formulae for the Hausdorff dimensions 
are not explicit and are often difficult to evaluate. As such, our results concerning lower dimension 
provide completely explicit and easily computable lower bounds for the Hausdorff dimension. Finally we 
note that, despite how apparently easy it is to have lower dimension equal to zero, it is easy to see from 



Theorem 2.13 that the lower dimension of a self-affine carpet is always strictly positive. 
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3 Examples 



In this section we give two examples and compute their Assouad and lower dimensions. Each example is 
designed to illustrate an important phenomenon. 

3.1 A self-similar set with overlaps 

Self-similar sets with overlaps are currently at the forefront of research on fractals and are notoriously 
difficult to deal with. For example, a recent paper of Hochman [Hoj has made a major contribution to 
the famous problem of when a 'dimension drop' can occur, in particular, when the Hausdorff dimension 
of a self-similar subset of the line can be strictly less than the minimum of the similarity dimension and 
one. In this section we provide an example of a self-similar set F C [0, 1] with overlaps for which 

diniL F = dimjj F = dime F < dimA F. 

This answers a question of Olsen [02, Question 1.3] which asked if it was possible to find a graph-directed 
Moran fractal F with dime F < dimA F. Self-similar sets are the most commonly studied class of 
graph-directed Moran fractals, see |Q2) for more details. We also use this example to show that Assouad 
dimension can increase under Lipschitz maps and, in particular, projections. 

Let a, /3,7 £ (0,1) be such that (log f3) /(log a) £ Q and define similarity maps Si, 52,53 on [0,1] 
as follows 

5i(x) = ax, 52 (s) = fix and Ss(x) = jx + (1 — 7). 

Let F be the self-similar attractor of {Si, S2, S3}. We will now prove that dimA F = 1 and, in particular, 
the Assouad dimension is independent of a, j3, 7 provided they are chosen with the above property. We 
will use the following proposition due to Mackay and Tyson, see |MT[ Proposition 7.1.5]. 

Proposition 3.1 (Mackay-Tyson). Let X C M. be compact and let F be a compact subset of X. Let Tk 
be a sequence of similarity maps defined on K and suppose that T k (F) (1 X -^d H F for some non-empty 
compact set F £ K,{X). Then dimA F diniA F . The set F is called a weak tangent to F . 

We will now show that [0, 1] is a weak tangent to F in the above sense. Let X = [0, 1] and assume 
without loss of generality that a < f3. For each k £ N let Tk be defined by 

T k {x) = P~ k x. 

We will now show that T k (F) n [0, 1] -^ dn [0, 1]. Since 

E k := {a m /3":meN,ne{-fc,...,oo}}n[0,l] C T&(F) D [0, 1] 

for each k it suffices to show that E k -^d n [0, 1]. Indeed, we have 

E k -^ du U E k n [0, 1] 

fceN 

= {a m (3 n :m£N,n£ Z} n [0, 1] 



= [0,1]. 

It now follows from Proposition 3T that dim A F = 1. To see why {a m /3 n : m £ N, n £ Z} n [0, 1] = [0, 1] 
we apply Dirichlet's Theorem in the following way. It suffices to show that 



{m log a + n log /3 : m £ N, n £ Z} 



is dense in (— 00, 0). We have 



m log/3 

m log a + n log p = n log a[ h : 

n log a 
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and Dirichlct's Theorem gives that there exists infinitely many n such that 

< 1/n 2 



m log 8 
n log a 



for some m. Since log/3/loga is irrational, we may choose m,n to make 

I log ct\ 

< m log a + n log /3 < ' 1 

n 

with n arbitrarily large. We can thus make mloga + nlog/3 arbitrarily small and this gives the result. 

Clearly we may choose a, 8, 7 with the desired properties making the similarity dimension arbi- 
trarily small. In particular, the similarity dimension is the unique solution, s, of 

a s + /3 s + 7 s = 1 



and if we choose a, 8, 7 such that s < 1, then it follows from Corollary 2.11| (7), the above argument, and 



the fact that the similarity dimension is an upperbound for the upper box dimension of any self-similar 
set, that 

diniL F = diniH F = dime F ^ s < 1 = diniA F. 
We give an example with s « 0.901 in Figure 3 below. 
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Figure 3: The first level iteration and the final attractor for the self-similar set with a = 2 8 = 1/2 
and 7 = 1/10. The tangent structure can be seen emerging around the origin. 

The construction in this section has another interesting consequence. Let a,8,"f € (0,1) be chosen as 
before and consider the similarity maps Ti,T2,T^ on [0, l] 2 as follows 

Ti(x,y) = {ax,ay), T 2 (x, y) = (/3x, /3y) + (0, 1 - /3) and T 3 (x) = (jx, jy) + (1 - 7, 0) 

and let E be the attractor of {Ti, T2, T3}. Now if a, 8, 7 are chosen such that a + 8, 8 + 'y, a + 7 ^ 1 and 
with the similarity dimension s < 1, then {Ti^T 2l T 3 } satisfies the open set condition and therefore by 



Corollary 2.11 (7) the Assouad dimension of E is equal to s defined above. However, note that F is the 
projection of E onto the horizontal axis but diniA F > diniA E. This shows that Assouad dimension can 
increase under Lipschitz maps. This is already known, see jLul Example A. 6 2], however, our example 
extends this idea in two directions as we show that the Assouad dimension can increase under Lipschitz 
maps on Euclidean space and under projections, which are a very restricted class of Lipschitz maps. 
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Figure 4: The set E and its projection F for a — 2 ^ , (3 = 1/2 and 7 = 1/10. 
3.2 A self-affine carpet in the mixed class 

In this section we will give an example of a self-affine carpet in the mixed class for which 
dim.L F < dimH F = dime F = diniA F. This is not possible in the horizontal or vertical classes 
by Corollary |2.14 and thus demonstrates that new phenomena can occur in the mixed class. In 
particular, the dichotomy seen in Corollary |2. 14 does not extend to this case. 



For this example we will let {Si}j 6 z be an IFS of afhne maps corresponding to the shaded rect- 
angles in Figure 1 below. Here we have divided the unit square horizontally in the ratio 1/5 : 4/5 and 
vertically into four strips each of height 1/4. 




Figure 5: The defining pattern for the IFS (left) and the corresponding attractor (right). 
It is easy to see that 

dim B 7Ti(F) = dims 772(F) = 1, 
dims Slicei i^) = 0.5 and dime Slice 2 ,i(F) = 



for all i G X and therefore by Theorems |2.12||2~T3} we have diiriL F = 1 and diniA F — 1.5. Furthermore, 
the formulae in [B] plus a simple calculation gives dime F = dimjj F — 1.5. 
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4 Open questions and discussion 



In this section we will briefly outline what we believe are the key questions for the future and discuss 
some of the interesting points raised by the results in this paper. 

There are many natural ways to attempt to generalise our results on the Assouad and lower 
dimensions of self-affine sets. Firstly, one could try to compute the dimensions of more general carpets. 

Question 4.1. What is the Assouad dimension and lower dimension of the more general self-affine 
carpets considered by Feng and Wang \FeWf and Fraser IFrf ? 

Whilst the classes of self-affine sets considered in |FeW( IPr] are natural generalisations of the Lalley- 
Gatzouras and Barahski classes, one notable difference is that there is no obvious analogue of approximate 
squares, on which the methods used in this paper heavily rely. In order to generalise our results one may 
need to 'mimic' approximate squares in a delicate manor or adopt a different approach. Secondly, one 
could look at higher dimensional analogues. 

Question 4.2. What is the Assouad dimension and lower dimension of the higher dimensional analogues 
of the self-affine sets considered here? In particular, what are the dimensions of the Sierpinski sponges 
(the higher dimensional analogue of the Bedford-McMullen carpet considered by, for example, Kenyon 
and Peres JEB)-- 

Perhaps the most interesting direction for generalisation would be to look at arbitrary self-affine sets in 
a generic setting. 

Question 4.3. Can we say something about the Assouad dimension and lower dimension of self-affine 
sets in the generic case in the sense of Falconer J Ftf ? 



An interesting consequence of Mackay's results [M] and Theorem 2.12 is that the Assouad dimension is 
not bounded above by the affinity dimension, defined in |Flj . It is a well-known result of Falconer |F1| 
in the dimension theory of self-affine sets that the affinity dimension is an upperbound for the upper 
box dimension of any self-affine set and if one randomises the translates in the defining IFS in a natural 
manner, then one sees that (provided the Lipschitz constants of the maps are strictly less than 1/2) 
the Hausdorff dimension is almost surely equal to the affinity dimension. Are the Assouad and lower 
dimensions almost surely equal? If they are, then this almost sure value must indeed be the affinity 
dimension. If they are not almost surely equal, then are they at least almost surely equal to two different 
constants? 

In the study of fractals one is often concerned with measures supported on sets rather than sets 
themselves. Although their definitions depend only on the structure of the set, the Assouad and lower 
dimensions have a fascinating link with certain classes of measures. Luukkainen and Saksman |LuSj (see 
also |KVj) proved that the Assouad dimension of a compact metric space X is the infimum of s ^ such 
that there exists a locally finite measure p on X and a constant c s > such that for any < p < 1, 
x G X and r > 

p(B(x,r)) ^ c s p- s p(B(x,pr)). (4.1) 

Dually, Bylund and Gudayol |ByG| proved that the lower dimension of a compact metric space X is the 
supremum of s ^ such that there exists a locally finite measure p on X and a constant d s > such 
that for any < p < 1, x G X and r > 

p{B(x,r)) > d s p- s fi(B(x,pr)). (4.2) 

As such, our results give the existence of measures supported on self-affine carpets with useful scaling 
properties. In particular, if F is a self-affine carpet, then for each s > dimA F there exists a measure 



supported on F satisfying (4.1 ) and for each s < dimL F there exists a measure supported on F satisfying 



(4.2 1. It is natural to ask if 'sharp' measures exist. 



Question 4.4. Let F be a self-affine carpet. Does there exist a measure supported on F satisfying (4-1) 



for s = diniA F and a measure supported on F satisfying {4-. 2) for s = diniL F? 
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As mentioned above, it is interesting to examine the relationship between the Assouad and lower dimen- 
sions and the other dimensions discussed here. In particular, for a given class of sets one can ask what 
relationships are possible between the dimensions? For example, for Ahlfors regular sets all the dimension 
are necessarily equal. The following table summarises the possible relationships between the Assouad 
and lower dimensions and the box dimension for the classes of sets we have been most interested in. 



Configuration 


horizontal/vertical class 


mixed class 


self-similar class 


diniL F — dime F = diniA F 


possible 


possible 


possible 


diiriL F = dime F < diniA F 


not possible 


not possible 


possible 


diniL F < dime F = diniA F 


not possible 


possible 


not possible 


diniL F < dime F < diniA F 


possible 


possible 


not possible 



The information presented in this table can be gleaned from Corollary |2.11[ Corollary |2.14| Corollary |2.15| 
and the examples in Sections 3.1 and 3.2 Interestingly, the configuration diniL F < dime F = diniA F 
is possible for self-affine carpets, but not for self-similar sets (even with overlaps) and the configuration 
diniL F = dime F < diniA F is not possible for self-affine carpets, but is possible for self-similar sets 
with overlaps. Roughly speaking, the reason for this is that the non-uniform scaling present in self-affine 
carpets allows one to 'spread' the set out making certain places easier to cover and thus making the 
lower dimension drop and one can use overlaps to 'pile' the set up making certain places harder to cover 
and thus raising the Assouad dimension. It would be interesting to add Hausdorff dimension to the 
above analysis, but there are some configurations for which we have been unable to determine if they are 
possible or not. 



Question 4.5. Are any of the entries marked with a question mark in the following 
the relevant class of sets ? The rest of the entries may be gleaned from Corollary \2.11\ 
Corollary \2.15\ and the examples in Sections \3.1\ and \3.2\ 



table possible in 
Corollary \2.14[ 



Configuration 


horizontal/vertical class 


mixed class 


self-similar class 


diniL F = dirnn F = dime F — diniA F 


possible 


possible 


possible 


diniL F = diniu F = dime F < diniA F 


not possible 


not possible 


possible 


diniL F = dirnn F < dime F = dimA F 


not possible 


? 


not possible 


diniL F = dirnn F < dime F < dimA F 


not possible 


? 


not possible 


diniL F < diniH F = dime F = dimA F 


not possible 


possible 


not possible 


diniL F < dirnn F = dime F < dimA F 


not possible 


? 


not possible 


diniL F < diniu F < dims F = dimA F 


not possible 


7 


not possible 


diniL F < diniH F < dime F < dimA F 


possible 


possible 


not possible 



Finally, it is natural to wonder what precise Baire class the lower dimension belongs to, especially given 
that we have proved that the Assouad dimension is precisely Baire 2. We have proved that it is no worse 
than Baire 3, see Theorem |2.7[ and not Baire 1, so it remains to decide whether the lower dimension is 
Baire 2, and thus has the same level of complexity as the Assouad dimension and Hausdorff dimension, 
or is not Baire 2, and thus is more complex than the Assouad dimension and Hausdorff dimension. 



Question 4.6. Is the lower dimension always of Baire class 2? 



5 Proofs of basic properties 

Throughout this section, X and Y will be metric spaces. 



5.1 Proof of Theorem 2.1\ products 



We will prove that diniL X + diniL Y ^ dim^X x Y) ^ diniL X + dimA Y. The proof of the analogous 
formula for the Assouad dimension of X x Y is similar and omitted. Write M r (F) to denote the maximum 
cardinality of an r-separated subset of a set F where an r-separated set is a set where the the distance 
between any two pairs of points is strictly greater than r. Observe that for all (x,y) G X x Y and all 
< r < R, we have 

N r ^B((x,y),R)n(X xY)^j < N r (B(x, R) n X) N r (B(y, R) n Y) (5.1) 
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and 

M r \B({x,y),R)n{XxY)J ^ M r (B(x, R) n X) M r (B{y, R) n Y) . (5.2) 

The first inequality follows since if {Ui}i, {Vi}i are arbitrary r-covers of B(x,R) H X and B(y,R) n Y 
respectively, then {Ui x Vj}ij is an r-cover of B((x,y), R) C\ (X x Y) and the second inequality follows 
since if {ui}i, {vi}i are arbitrary r-separated subsets of B(x, R) <~) X and B(y, R) <~)Y respectively, then 
{(ui, Vj)}ij is an r-separated subset of B((x,y),R) H (X x Y). 

Proof of lower bound. Let s < diniL X and £ < dimL Y. It follows that there exists Cx, Cy, Px, Py such 
that for all < r < R < px and x £ X we have 

M r (B(x,R)DX) > ^ 

and for all < r < R < py and y £ Y we have 

M r (%i?)ny) ^ c y f-' 



It now follows from (5.2) that, for all < r < R < miii{px, py} and all (x,y) e I x 7, we have 

M r (B((x, y),R) n(Xx Y)) > C x Cy 

which implies that diniL (X x Y) ^ s + 1 which proves the desired lower bound letting s /*• dimL X and 
t /■ dim L Y. □ 

Proof of upper bound. Let C, p > and let s > diniL X and i > diniAY. It follows that there 
exists Cy , py such that for all < r < R < py and y £ Y we have 



N r {B(y,R) fl Y) < Cy 
and there exists < rx < Rx < min{p, py} and xx £ X such that 

iV rx ( J B( a; ,i? x )nx) < ^(^) 



It now follows from (5.1) that for any y £ Y that 



N rx (B((xx,y),Rx)n(XxY)) < ~ (^) V (^f = C (**^ 



rx J 



which implies that dimL {X x Y) ^ s + 1 which proves the desired upper bound letting s \ dimL X and 
t \ dim A Y. □ 

Finally we will prove that if Y = X , then we can obtain a sharp result for the lower dimension of the 
product. In fact, we will prove that dimL(X") = n dimL^. The fact that dhriL(X n ) ^ n dimL X 
follows from the above so we will now prove the other direction. 

Proof. Let C, p > and s > dimL X. It follows that there exists < r < R < p and x £ X such that 

N r (B{x,R) ni) < Vc 



and by repeatedly applying (5.1 1 we obtain 



N r (B((x 1 _ : ^x),R)n(X n )) < (Vcr(^j = c(^j 

n times 

which implies that dimi J (X n ) ^ ns which proves the desired upper bound letting s \ dmiL^. □ 
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5.2 Proof of Theorem 12. 2t unions 

Let E,F C X. The inequality min{dimL E, diniL F} dim^F U F) is trivial since if x € E, then we 
use the estimate 

N r (B{x,R)n(EU F)) > N r (B(x,R)nE) 
to obtain the desired scaling and if x G F, then we use the estimate 

N r (B(x,R)n (EUF)) > JV r (%fl)nF), 

We will now prove the other direction. 

Proof. Fix C, p > and let £ > s > max{dimL E, diniA F}. Since s > dim a F, there exists Cp, pp > 
such that for all < r < R ^ and all x <E X, we have 



N r (B{x,R)r\F) sC C F 



(5.3) 



Technically speaking the definition of Assouad dimension only gives that the estimate (5.3| holds for 
x e F, however, we will need it to hold for all x 6 X. To see why we can assume this, note that the 
intersection of F with any ball centered in X is either empty or contained in a ball centered in F with 
double the radius. Also, since t > diniL E, there exists < r < R < min{p, pp} and x £ E such that 



N r (B(x,R)r\E) < miniC/2 



2C F \ */(*-*) 



C 



Observe that 



and so 



1 < N r (B(x,R)nE) < (-g^) 

C 



2C F \ */(»-*) /i? 

r 



2cy 



By ( |5.3| and ( |5.4[ ), there exists < r < i? ^ p and x e F C F U F such that 
N r (B(x,R)n (EUF)) ^ N r (B(x,R)nE) + N r (B(x,R)nF) 



(5.4) 



(5.5) 



< min <j C/2, 
s$ C/2 



2C F \*/( S -*) 



c F 



c 

2C~ F 



c f 



by (5.5) 



= C 



which proves that dimL(F U F) ^ max{dimL E, dimA F}. 



□ 



Finally, to complete the proof of Theorem 2.2 assume that E and F are such that inf^g^ ye p d(x, y) 

II 0. It follows that any ball centered in E U F with radius R < rj can only intersect one of E and F 

from which it easily follows that dimL(F U F) = min{dimL F, diniL F}. 



5.3 Proof of Theorem 12. 3t closures 

Let F C X. Since lower dimension is not monotone, we have to prove that diniL F ^ diniL F and 
diniL F ^ diniL F. We will prove diniL F dimL F and argue that the other direction follows by a 
similar argument. 
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Proof. Let s > diniL F and fix C, p > 0. It follows that there exists x E F and r,R > with < r < R < p 
such that s 

N r (B(x,R)DF) < C2- s (j-^j . (5.6) 

Let e £ (0, R/2) and choose x E F n B(x, e). It follows that 

B{x, R - e) n F C B{x,R)nF, (5.7) 

and hence 

iV r (B(a;,i?-e)nF) sC N r (B(x,R)DF) < C2~ 



R 



R-e 
R-e 



by Q 



sj C2- 



which proves that diniL -F ^ s and letting s \ diniL F gives the desired estimate. The proof of the 
opposite inequality is similar and we only sketch it. In this case we first choose x E F, then x E XP\B(x, e) 
and obtain 

B(x,R-s)nF C B(x,R)nF. 

Now observe that if {t/i}i is a cover of -B(:r, R) fl F by closed balls, then {£/j}, is also a cover of B(x,R — 
e) P\ F and so using closed balls in the definition of i\T r we can complete the proof as above. □ 



5.4 Proof of Theorem \2.4\ bi-Lipschitz invariance 

Suppose <f> : X — > Y is an onto bi-Lipschitz mapping with Lipschitz constants a, b > such that 

a\x - y|< \4>(x) - <t>{y)\ ^ b\x - y\ 

for x,y E X. We will prove that diniL X ^ dimL ^ and observe that the other direction follows by the 
same argument using <f> . 

Proof. Let s < diniL Y. It follows that there exists C, p > such that for all0<r,0<i?<p and y E Y 
we have 

N r (B{y,R)nY) > 

Since B(<fi(x),ar) C (j>(B(x,r)} for all x E X and r > and diamf</>(J7)) ^ &diam(J7) for all sets U C X, 
it follows that 

iv: r ( J B(x,i?)nx) ^ iv bI .(B(0(x),ai?)nr) ^ ^(^r) = c ( a / b )'(^j 



provided R < p/a which shows that dimL X ^ s and letting s dimL Y proves the result. 



□ 



Note that we use both Lipschitz constants in this proof which is consistent with the fact that maps which 
are only Lipschitz on one side do not necessarily preserve the dimension in cither direction. 

5.5 Proof of Theorems 2.6 and 2.7\ measurability of the Assouad and lower 
dimensions 

Throughout this section (X, d) will be a compact metric space, B(x, R) will denote the closed ball centered 
at x G X with radius R > and B°(x, R) will denote the open ball centered at x E X with radius R > 0. 
For x E X and R > define a map (3 X R : 1C(X) — > ICo(X) by 



P x , R (F)=B(x,R)nF 
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and a map [3° R : K{X) V(X) by 

(3° x . R (F) = B°(x,R)nF. 

Also, N r (F) will denote the smallest number of open sets required for an r-cover of F C X and M r (F) 
will denote the maximum number of closed sets in an r-packing of F C X, where an r-packing of F is a 
pairwise disjoint collection of closed balls centered in F of radius r. 

Lemma 5.1. Let x G X and R, r > 0. 27ie map A r ° f3 x R : IC(X) — > K is upper semicontinuous. 

Proof. It was proved in |MaMj that the function iV r is upper semicontinuous, however, the function f3 x R 
is clearly not continuous and so we cannot apply their result directly. Nevertheless, the proof is similar 
and straightforward. Let F <E IC(X) and let {Ui} be an open r-cover of B(x,R) (1 F. Observe that 

rj = - inf d(y,z) 

z£B(x,R)\(UiU t ) 

is strictly positive since F and B(x,R) \ (UiUi) are compact and non-intersecting. It follows that if 
E 6 IC(X) is such that d-u(E,F) < r/, then the sets {Ui} form an open r-cover of B(x,R) n E, from 
which it follows that sets of the form 

{FelC(x):(N r op xR )(F)<t} (tem) 

are open which gives upper semicontinuity. □ 

Lemma 5.2. Let x £ X and R, r > 0. The map M r o /3 X R : /C(X) — > ]R is lower semicontinuous. 

Proof. It was proved in [MaM that the function M r is lower semicontinuous, however, as before we 
cannot apply this result directly. Let F £ /C(X) and let {B(yi,r)}i e \ be an r-packing of B°(x,R) n F 
by closed balls with centres {yi} in B°(x, R) fl i* 1 . Observe that 

?7 = - min( mm d(y i ,y j ) - 2r, min 1^(^,2)} 

Z t i.jEA: iGA J 

is strictly positive. It follows that if E € /C(X) is such that d-n(E, F) < n, then we can find an r-packing 
of -B(x, R) D E by |A| closed balls, from which it follows that sets of the form 

{F e IC(X) : (jV r o -p x R ) (F) >t} (te E) 

are open which gives lower semicontinuity. □ 

The following lemma gives a useful equivalent definition of Assouad dimension. 

Lemma 5.3. For a subset F of a compact metric space X we have 

diniA F = inf < a : there exists constants C, p > such that, 



for allO <r < R ^ p, we have sup N r (B(x, R) n F) s? C 

x£X 



for any dense subset X of X . 

Proof. Let Xq be a dense subset of a compact metric space X and let dim^ F be the definition given on 
the right hand side of the equation above (which appears to depend on X ). The fact that dim^ F ^ 
dimA F follows immediately since any ball centered in F with radius r contains, and is contained in, a 
ball centered in Xq with radius arbitrarily close to r. The opposite inequality follows from the fact that 
the intersection of F with any ball centered in X is contained in a ball with double the radius, centered 
in F. □ 
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We remark here that there does not exist a similar alternative definition for lower dimension. The reason 
for this is that (as long as F is not dense) one can place a ball, B(x,R), completely outside the set F, 
causing m£ xe x N r [B(x, R) n FJ to be equal to zero for sufficiently small R. 

Lemma 5.4. For all t £ K, the set 

{F G JC(X) : dim A F < t} 

IS Gs<j- 

Proof. Let Xq be a countable dense subset of X, which exists because X is compact and thus separable, 
and let t G R. Using Lemma [5. 3[ we have 



ft\ t-l/n' 



r 



{F £ JC(X) : dim A F < t} 

— i^F £ IC(X) : for some neN, there exists C, p > such that for all x £ X, 
and all < r < R < p, we have N r (~B(x, fl)nfj < C 

= u u u n n n few:jv r (yf))<c 

nefi CeN peQ+ xex ,ReQn(o,p) reQn(o,,R) I 

= u u u n n n (^o^y^i-^cwry-^)). 

neN ceN pgQ+ x<£X ,ReQn(o,p) reQn(o,i?.) 
, -l 



The set (7V r o /3 x R ) U — oo, C (R/r) 1 1//n )J is open by the upper semicontinuity of N r o ft x R , see 
Lemma pTT) It follows that {F £ fC(X) : dimA F < t} is a Gg a subset of K{X). □ 



Lemma 5.5. For all t £ K, i/ie set 

{F £)C{X): dim A F > t} 

is Q Sa . 

Proof. Let t £ E. We have 
{F G : dim A F > t} 

= £ fC(X) : there exists n £N such that for all C, p > there exists x £ X 

t+l/n ' 



,R)r\F) > c 



^ t+l/n s 



and < r < R < p, such that M r (b° ( 

= u n n u u u f^^^^^c 

neN ceN peQ+ xex ,ReQn(o,p) reQn(o,ii) I 

- u n n u u u ^"^"((^w'"^) 

neN ceN peQ+ xex _ReQn(o,p) reQn(o,fl) 

The set (M r o^ B ) _1 f(C (R/r) t+1 / n , oo)^ is open by the lower semicontinuity of M r o/3® R , see Lemma 
5jl It follows that {F £ K{X) : dim A F > t} is a subset of □ 



Theorem |2.6| now follows easily. 
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Proof. To show that Aa is Baire 2, it suffices to show that all open sets of the form (t,u), for i,iieR 
with t < u, are pulled back to Gga sets, see (Kj Theorem 24.3]. For such t,u, we have 

A^ 1 ((£,«)) = {FelC{X) :dim A F>i} f] {F £ K{X) :dim A F<u} 

and it follows from Lemmas |5.4| and |5.5| that this set is Gsa- D 



We will now turn to the proof of Theorem 2.7 One important difference is that we do not have an 
analogue of Lemma |5.3| for lower dimension. To get round this problem, instead of dealing with the 
continuity properties of the functions N r o f3 x R and M r o R we must deal with the more complicated 
function $ r ,^ defined as follows. For R, r > 0, let & r ,R '■ — > R be defined by 

$r,R( F ) = inf N r(B(x, R)nF). 
Lemma 5.6. Let R, r > 0. The map & r ,R is upper semicontinuous. 



Proof. This follows easily from Lemma 5.1 observing that if F € IC(X) is such that $ r ,R(F) < t for some 
t£R, then there must exist a point x £ F such that N r o (3 X R (F) < t. We can then simply apply the 
upper semincontinuity of N r o f3 x R to complete the proof. □ 

Lemma 5.7. For all t £ K, the set 

{F £ K,{X) : dim L F < t} 

iS Gsa- 

Proof. Let igl. We have 
{F £ fC(X) : dim L F < t} 

= < F £ K,{X) : there exists n £N such that for all C, p > there exists < r < R < p 



and x £ F, such that N r (b(x, R) n F^j < C ( — 



t-l/r. 



Ufl fl U U \F£lC(X):MN r (B(x,R)nF) < C 

n£N CeN pGQ+ R€Qn(Q,p) rSQn(0,i?) I 

u n n u u ^((-^(^n 

neN cgn P eQ+ ReQn(o,p) reQn(o : fl) 



r 



5.6 



It 



The set & rR ({ — oo, C (R/r) 1 is open by the upper semicontinuity of $ r ,fl, see Lemma 

follows that {F £ JC{X) : dim L F < t} is a subset of □ 

Theorem 1 2 . 7| now follows easily. 



Proof. To show that Al is Baire 3, it suffices to show that all open sets of the form (t,u), for t,u £ R 
with t < u, are pulled back to J- a $ a sets, see [Kj, Theorem 24.3]. For such t, u and writing y c = JC(X) \ y 
for the complement of a set y C /C we have 

A^ 1 ((*, u)) - {F € fC(X) : t < dim L F} f] ( \J {F £ K.(X) : u - 1/n < dim L F} c j 

\ riGN / 

and it follows from Lemma |5 . 7| that this set is J- a &o- d 



As mentioned in Section [4j we are currently unaware if A^ is Baire 2. One possibility would be to prove 
the lower semicontinuity of the function $° R : JC(X) — > R be defined by 

$ ° r(F) = inf, M r (B (x, R)nF 
but it seems unlikely to us that this function is lower semicontinuous. 
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6 Proofs concerning quasi-self-similar sets 
6.1 Proof of Theorem l2?L0l 



In this section we will prove Theorem 2.10 Let (X,d) be a metric space and let J 7, be a compact subset 
of (X, d). It follows immediately from the definition of box dimension that for all e, p > there exists a 
constant C eiP ^ 1 such that for all r £ (0, p] we have 



1 . r -dim B F + e 



N r (F) sC C £tP r 

For a map f : A —> B, for metric spaces (A, d^), (B, <ig) we will write 

d B (m,f(y)) 



(6.1) 



Lip"(/)= inf 

x,y£A 



dA(x,y) 



Proof of (1). Suppose F satisfies (1) from Definition 2.9 with given parameters a,r and write s = 
dimH F = dimB-F. Let < r < R ^ r^/2 and x £ F. By condition (1) in the definition of quasi-self- 
similar, there exists an injection g\ : B(x,r) n F — > F with Lip - (<?i) ^ a(2R)~ l . If {Ui} is an a r/2R 
cover of gi(B(x, r) n i* 1 ), then {<? 1 ~ 1 (J7i)} is an r cover of B(x, r) n i* 1 . It follows from this and (6.1 ) that 



N r (B(x,r)nF) < W« r /aji(si(B(a!,r)nf)) < N ar /2R(F) < C £ , a/2 (2/a) s+e ( 
which gives that diniA F ^ s + £ and letting £ — ► completes the proof. 



□ 



Proof of (2). Suppose F satisfies (2) from Definition 2.9 with given parameters a,ro and write 
s = dirnn F = dim B F. Let < r < R ^ ro/2 and x £ F. By condition (2) in the definition of 
quasi-self-similar, there exists an injection 172 : F —> B(x,r) n F with Lip - (52)^, O-R- If {f7»} is an r 
cover of g%{F), then {g 2 ~ 1 (L r i)} is an r/aR cover of F. It follows from this and (6.1 1 that 



N r (B(x,r)DF) > N r (g 2 (F)) > N r/aR (F) > 



which gives that dimL F ^ s — e and letting e — > completes the proof. 



i? 



□ 



Proof of (3). Let _F C (X,d) be a quasi-self-similar set with given parameters a,ro from Defini- 
tion 2.9 and write s = dimjj F. Note that it follows from (l)-(2) above that diniL F — diniA F, however 



it does not follow immediately that F is Ahlfors regular, so we will prove that now. It follows from the 
results in |F2| that 

a s < H S (F) A s a- S . (6.2) 

Let r € (0, ro/2) and x £ F and consider the set B(x,r) n F :— B(x,r) n i 7 . By condition (1) in the 
definition of quasi-sclf-similar, there exists a map g\ : B(x,r) P\ F F with Lip - (gi) ^ a(2r) -1 . It 
follows from this, (6.2) and the scaling property for Hausdorff measure, that 



n s (B{x,r)r\F) sC Lip-(g 1 )- s n s (g 1 {B(x,r)nF)) ^ a - s {2r) s H s {F) < 



1 a- 2s r s 



(6.3) 



Furthermore, by condition (2) in the definit ion o f quasi-self-similar, there exists a map g 2 : F — > B(x, r)(lF 
with Lip - (g 2 ) ^ ar. It follows from this, (6.2) and the scaling property for Hausdorff measure, that 



U s {B{x,r)C\F) > H s (g 2 (F)) ^ Lip - (.g 2 ) s H"(F) > a s r s U s {F) > a 2s r s . (6.4) 

and since F is compact 



It follows from (6.3 1 and (6.4) that F is locally Ahlfors regular setting A 



-2.s 



we have that it is, in fact, Ahlfors regular. 



□ 



7 Proofs concerning self-affine sets 

7.1 Preliminary results and approximate squares 

In this section we will introduce some notation and give some basic technical lemmas. Let F be a self- 
affine carpet, which is the attractor of an IFS {>Si}iez- Write I* — \J k>1 F- k to denote the set of all finite 
sequences with entries in X and for 

i = (ii,i 2 ,...,ife) £ I* 
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write 

Si — S i± o S l2 o • • • o S ik 

and a\(i) a 2 [%) for the singular values of the linear part of the map Sj. Note that, for all i £ I*, the 
singular values, ai(i) and a 2 (i), are just the lengths of the sides of the rectangle Si([0, l] 2 ). Also, let 

"min = min{a 2 (i) : i £ 1} 

and 

"max = max{ai(i) 

Write X N to denote the set of all infinite I- valued strings and for i £ I N write i\u £ l~ k to denote the 
restriction of i to its first k entries. Let II : I N — > F be the natural surjection from the 'symbolic' space 
to the 'geometric' space defined by 

n(i)= f)%([o,i] 2 )- 

feeN 

For i,j £ I* , we will write i -< j if = i for some k < where |j| is the length of the sequence j. 
For 

i = (ii,Z2, • • • ,ife-i,ifc) e I* 

let 

z = (ii,i 2 , • • ■ ,ifc-i) el'U {w}, 

where w is the empty word. Note that the map S u is taken to be the identity map, which has singular 
values both equal to 1. 

A subset I C I* is called a stopping if for every i £ I* either there exists j £ I a such that 
i -< j or there exists a unique j £ Iq such that j -< i. An important class of stoppings will be ones 
where the members are chosen to have some sort of approximate property in common. In particular, 
r-stoppings are stoppings where the smallest sides of the corresponding rectangles are approximately 
equal to r. For r £ (0, 1] we define the r-stopping, l r , by 

l r = {i £ 2* : a 2 (i) < r ^ a 2 (i)}. 

Note that for i £ l r we have 

Qminf < a 2 (i) < r. (7.1) 

We will now fix some notation for the dimensions of the various projections and slices we will be interested 
in. Let 





Si = 


dim B ni(F), 




S2 = 


dim B tt 2 (F), 


h 


= max 

iex 


dime Slicei i i(F), 


*2 


= max 

iex 


dim B Slice2,i(i ? ), 


Ul 


= min 

iex 


dime Slicei^f 1 ), 



and 

u 2 = min dime Slicc 2j i(-F). 

iex ' 

Note that all of these values can be easily computed as they are the dimensions of self-similar sets 
satisfying the open set condition. We will be particularly interested in estimating the precise value of 
the covering function iV r applied to the projections. It follows immediately from the definition of box 
dimension that for all e > there exists a constant C £ > 1 such that for all r £ (0, 1] we have 

_l_ r -s 1+ e ^ N r (mF) sC C £ r- Sl - e (7.2) 

and 

_i_ r -s 2 +e ^ 7V r (7r 2 F) <^ c £ r- S2 - £ . (7.3) 
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Since the basic rectangles in the construction of F often become very long and thin, they do not provide 
'natural' covers for F unlike in the self-similar setting. For this reason, we need to introduce approximate 
squares, which are now a standard concept in the study of self-affine carpets. The basic idea is to group 
together the construction rectangles into collections which look roughly like a square. Let i £ I N and 
r > 0. Let fci(i,r) equal the unique number fegN such that 

c i\ k +i < r < c i|* 
and k2(i,r) equal the unique number k €N such that 

d i\ k +i < r < d i\u- 

Finally, we define the approximate square Q{i, r) 'centered' at LT(i), with 'radius' r in the following way. 
If fci(£, r) < k2(i, r), then 

Q(i, r) = S i]ki( . r) ([0, l] 2 ) n{xe [0, l] 2 : m(x) £ m (S i]k ^ r) ([0, l] 2 )) }, 
if ki(i, r) > k 2 (i, r), then 

Q(t, r) = Si k2(j r) ([0, l] 2 ) n [xe [0, l] 2 : ir 2 (x) e ^ 2 (% l(! „, ([0, l] 2 )) }, 
and if r) = k 2 (i, r) = fc, then 

Q(i,r) = S ilk ({0,l} 2 ). 

We will write 

Mi,r) = {iel ma * (i ' r ^ 2 ^ } : C Q(i,r)}. 

The following lemma gives some of the basic properties of approximate squares. 
Lemma 7.1. Let i £ X N and r > 0. 

fij Ifki(i,r) ^ k 2 (i,r), then for j £ Iq^ r ^ we have 

r ^ cj ^ c max r. 
fSJ If k\{i,r) ^ k 2 {i,r), then for j £ Iq^ r ^ we have 

r ^ dj ^ d'^r. 

(3) The approximate square Q(i, r) is a rectangle with sides parallel to the coordinate axes and with base 
length in the interval [r, c~ ^ r] and height in the interval [r, rf~^ r] , so is indeed approximately a 
square. 

(4) We have 

Q(i,r)cB(lL(i),V2a^ a r). 

(5) For any x £ F, the ball B(x,r) can be covered by at most 9 approximate squares of radius r and 
the constant 9 is sharp. 

Proof. These facts follow immediately from the definition of approximate squares and are omitted. □ 

Note that (4) and (5) together imply that we may replace N r (B(x, R)) with N r (Q(i, R)) in the definitions 
of Assouad and lower dimension. Baranski [B defined the numbers Da, Db to be the unique real numbers 
satisfying 

£ cfdf = 1 and Y, B ~ S2 = 1 

respectively. He then proved that dime F — max{LLi, Dg}. The following lemma relates the numbers 
Da and Db to the numbers si, s 2 , u\, u 2 , t\ and t 2 . 
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Lemma 7.2. We have 

si+ui < D A si + ti 

and 

Proof. We will prove that si + ui < -Da- The other inequalities are proved similarly. Suppose that 
Da < s\ + u\. Write m and n for the number of non-empty columns and rows respectively, counting 
columns from the left and rows from the bottom, and for i e {1, . . . , m} write 

d = { j G X : Sj([0, l] 2 ) is found in the ith non-empty column of the defining pattern} 

and for i e {1, . . . , n} write 

IZi = {j G X : Sj([0, l] 2 ) is found in the ith non-empty row of the defining pattern}. 

A useful consequence of splitting X up into columns and rows is that if i, j are in the same column, then 
Cj = cj and if i,j are in the same row, then di = dj. As such, for i S {1,. . . , m) we will write 6j for the 
common base length in the ith column and for i £ {1, . . . , n} we will write di for the common height in 
the ith row. We have 

m m 

i = E c N? A " S1 > £« 1+U1 ~ S1 = E fi rE d ? > E £ r = 1 

iei iei i=i jeCi j=i 

which is a contradiction. □ 
Lemma 7.3. Let X be a stopping. Then 

E c r^" si = £ d rcf s - S2 = i 

Proof. This follows immediately from the definitions of Da and Db- □ 

Let r > and i = 12, ■ ■ ■ ) € X N . We call lod'a Q(i, r)-pseudo stopping if the following conditions 
are satisfied. 

(1) For each j E X , we have * m in{fe 1 (i,r),fc 2 (t,r)} ~< 3-, 

(2) For each j e X , we have |j| < max{fci(i,r), fc 2 (i,r)}, 

(3) For every i' e l max { fe i( l . r ). fc i(^ r )} there exists a unique j e Xo such that j -< i' . 

The important feature of a Q(i, r)-pseudo stopping, I , is that the sets {^([0, l] 2 )}j 6 i intersect the 
approximate square Q(i, r) in such a way as to induce natural IFSs of similarities on [0, 1]. For instance, 
if max{/ci(i, r), ^(i, r)} = fci(i,r), then each of the base lengths of the sets {Sj([0, l] 2 )}jei are greater 
than or equal to the base length of the approximate square. We then focus on the vertical lengths and, 
after scaling these up by the height of Q(i,r), use these as similarity ratios for a set of 1-dimensional 
contractions on [0, 1]. It is easy to see that in this 'vertical case', the similarity dimension of the induced 
IFS lies in the interval [iti, ti]. This trick is illustrated in the following lemma and will be used frequently 
in the subsequent proofs. 

Lemma 7.4. Let r > 0, i e X N and let Iq be a Q(i, r)-pseudo stopping and assume that k\(i, r) ^ fc 2 (i, r). 
Then, for any t^ti, we have 

E(W < <CL 

jei 

and for any u < u\, we have 

E(^-/ r )" > L 

jei 
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Proof. This proof is straightforward and we will only sketch it. Let t t\ and let k\ — k\{i,r) ^ 
k2(i,r) — k 2 - We have 

£(4*/*-)* = E^-'-^A)*^^---^)' 



jeio 



< E ( d ^ 2+1 ■ • • )* b y Lemma O ( 2 ) 

< d nL 

since viewing the (dj k2+1 . . . dj k ) as contraction ratios of a 1-dimensional IFS of similarities and noting 
that this IFS has similarity dimension less than or equal to t\, yields 

The second estimate is similar. For u ^ ui, we have 



> E ( d i* a +i ' • ' ) U b ^ Lemma [7l] (2) 



i£l 
> 1 



since viewing the (dj h +1 • • ■ dj fcl ) as contraction ratios of a 1-dimensional IFS of similarities and noting 
that this IFS has similarity dimension greater than or equal to U\, yields 



£te , ■■■'<■•■ y ' > L 



This completes the proof. 



□ 



Note that there are obvious analogues of the above Lemma in the case k\{i,r) < k 2 (i,r), but we omit 
them here. Two natural examples of Q(i, r)-pseudo stoppings are {i | m in{fci(i,r), k 2 (i,r)} 

} and Xg(i, r ). We 

give an example of an intermediate Q(i, r)-pseudo stopping in the following figure. 



Level k 2 (i,r) - 



Level fejfi, r 




Figure 6: A binary tree giving a graphical representation of a pseudo stopping, I , with black dots 
representing the elements of the pseudo stopping (left) and an indication of how the grey rectangles 
{Sj ([0, l] 2 )}j S x intersect the approximate square Q(i,r) (right). 

7.2 Proof of Theorem 12.121 for the mixed class 

Upper bound. The key to proving the upper bound for dimA F is to find the appropriate way to 
cover approximate squares. Fix % £ 1 N , R > and r £ (0, R) and consider the approximate square 
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Q(i',R). Without loss of generality assume that k\(i' ,R) ^ k2(i',R) and to simplify notation let 
k = k\{i , R). Furthermore we may assume that there exists ji, J2 € F. such that cj t > dj 1 and cj 2 < dj 2 
as otherwise we are in the horizontal or vertical class, which will be dealt with in Section |7.3| Let 
s = max ie x niaxj = i :2 ( dime 7Tj (F) + dirriB Slicej^-F)). It suffices to prove that for all e € (0,1), there 
exists a constant C(e) such that 



N r (Q(i',R)nF) ^ C(e) 



R^ S+E 



Let £ e (0,1). Writing 

we first split the approximate square Q(i' , R) up as 

Q(i',R)DF = |J Si(F). 

Secondly, we group together the sets Si(F) for which di < r and cover their union separately. Within the 
other sets, Si(F) we iterate the IFS until one side of the rectangle 5f/([0, l] 2 ) 2 Sij(F) is smaller than 
r. This is reminiscent of the techniques used by the author in [Fr] . We then cover each of the resulting 
copies of F individually. This is especially convenient because covering the part of F which lies in such 
a rectangle by sets of radius r is equivalent to covering a scaled down copy of the projection of F onto 
either the horizontal or vertical axis. Finally, we split the sets Sij(F) which we are covering individually 
into two groups according to whether the short side of <%([0, l] 2 ) is vertical or horizontal. We have 



N, 



(0(i'i?)nf) *S N r l |J Si(F) J + ^2 N r(Sij(F) 
V iex Q : / iei Q -. jex*-. 



sS N, 




di^r ijelr 



+ E E N r(Sij(F)) + E E N r{sij(F)) 

iez Q -. jex*-. iei Q jex*: 

di^r ijel r , dC^r ij£X r , 

u 2 {ij)=d ij a 2 (ij)=Cij 




+ E E "r/cfaw) + E E *r/4,(**w) 

iex Q -. jex*-. iex Q -. jex*-. 

di^r ijeX r , d^r ij£X r , 

ui{ii)=dij a 2 (ij)=Cij 

Now that we have established a natural way to cover Q(i' , R), we need to show that this yields the correct 
estimates. We will analyse each of the three above terms separately. Write 

T< r = {ieX Q :di<r}. 

For the first term, we have 



U $(*o 

ieX Q : 



di<r 



U s iW 



iexf 
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|J Si(F)nQ(i',R) J 
J2 N r (Si(F)nQ(i',R)j 



jei r -. 
jei r -. 



E 



by (7.2| 



< (- „-2 / fi \ 



C e c max o^ m i n 



\ ^£ ^max ^min min 



E w^)' 1 

E ( d i/ i? ) tl 



by Lemma 7.1 11) 



by (7.1) 



D 



si+ti+e 



by Lemma 7.4 since {j 6 X r : there exists i € Xq T such that j -< i} is clearly contained in some 



Q(i' , i?)-pseudo stopping. For the second term, by ( |7.2| , we have 

v s N r/Cv ( M F)) < E E c r " :/V 



ai(ii)=dij 



iex Q -. jel*: 

ct2(ij)=dij 



c I 1 

r 



s$ a 



E ■ 

iEXq: 
dt>r 



- 1 +e ^ ' c si 

3 ex*-. 
ijex r , 

ai(.ij)=dij 



si+e 



dC^r ijeX r , 

a 2 (ij)=dij 



by Lemmaffltl) and I 



^ C e c max tt m ; n 



J? 



s i+ £ / 1 \ *i 



;) E^ 1 E 

ielq: jel*: 
di^r ijel r , 



°3 U 3 
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^ Ce c max a min 



R 



si+ti+e 



E(^ar)' 1 E c ? d f A ~ sl 

iei Q jei*-. 



by Lemma 7.2 



( R 

^ ^£ ^max ^min 



~- s~i — 2 — 1 7 — 1\ 
c max a min "min 



E (d*/^* 1 



by Lemma [73 



Sl+tl+E 



by Lemma |7.4| since Xq is a Q(i , i?)-pseudo stopping. Finally, for the third term, by (7.3), we have 

'djdj\ s 2+ £ 



E E < E E cr.(^)' 



a 2 (ij) = 



iei Q jei*: 

OL2(ij)=Cij 



S2+S 



E d t +£ E d T 

C2(ij)=Cij 



by (7.1) 



°e a min 



«2+e / i \ *2 



ijex r , 

a 2 (ij)=Cij 



l) E^ 2 E d ; 



82 c' 2 



jei*-. 
ijeir- 

a2(ij)=Cij 



< C e "min 



S2+t2+e 



R^ (W ( C mlx^) t2 E d 

ijex T 



S2 r D B -S 2 

3 S' 



by Lemma |7.1[ 1) and Lemma 7.2 



^ C e c max ct min 



R 



s 2 +t 2 +e 



E ^/ R ) s 

ielq 



by Lemma 7.3 



< C c~ 2 a~ x cr S2 

\ ^max ^mm mm 



R 



by Lemma 7.4 since Iq is a i?)-pseudo stopping and S2 ^ ti- Since both si + ii and S2 + ~ti arc less 
than or equal to s, combining the above estimates for the three terms appearing in the natural cover for 
Q(i' , R) which were introduced at the beginning of the proof yields 



N, 



r (Q(i',R)nF) < 3C £ c-l x a~l n d~l n 



R 



s+s 



which upon letting e — > gives the desired upper bound. 



□ 
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Lower bound. The proof of the lower bound will employ some of the techniques used in Mackay [M] . 
In particular, we will construct weak tangents with the desired dimension. Weak tangents were used in 
Section |3.1| to find a lower bound for the dimension of a self-similar set with overlaps. Here we require 
the 2 dimensional version, which also follows from |MT[ Proposition 7.1.5], which we state here for the 
benefit of the reader. 

Proposition 7.5 (Mackay- Tyson). Let X c K 2 be compact and let F be a compact subset of X . LetT k be 
a sequence of similarity maps defined on M 2 and suppose that T k (F)PiX —^dn E ■ Then diniA F ^ dimA F. 

The set F in the above lemma is called a weak tangent to F. We are now ready to prove the lower bound. 

Proof. Let F be a self-affine set in the mixed class. Without loss of generality we may assume that 

max max I dims ^j(F) + dime Slice,- j (i* 1 ) ) = dime tt\(F) + Slicei %(F) 

i£Z j — 1,2 V ' / 

for some i £ 1 which we now fix. Also fix j £ I with Cj > dj which we may assume exists as otherwise 
we are in the horizontal or vertical class, which will be dealt with in the following section. Let k £ N, let 

k times 

and let X = [0, c^ 1 ] x [0, 1]. We will consider the sequence of approximate squares {Q(i(k), d k )} k . Note 
that for k £ N, we have fc 2 (i(fc), dj) — k and let dj) = k + l(k) for l(k) £ N satisfying 

c k cf )+1 <d k ^c k c 1 ^. 

For each k £ N, let T k be the unique homothetic similarity on K 2 with similarity ratio dj k which maps 
the approximate square Q(i(k),dj) to [0, dj k cfc l j ] x [0,1] C X, mapping the left vertical side of 
Q(i(k),d k ) to {0} x [0,1]. 

Note that we may take a subsequence of the T k such that dj k c k c l j k ^ — > 1. To see this observe 
that if log(dj/cj)/(log Ci) £ Q, then there exists a subsequence where dJ k c!?Cj = 1 for all k and if 
log(dj/cj)/(logCj) ^ Q, then the d~ k c k c l j k ^ are uniformly distributed on (1, c^ 1 ). Using this and the fact 
that (jC(X),du) is compact, we may extract a subsequence of the Tk for which T k (F) n X converges to 
a weak tangent F C X and dj k c k c 1 ^ -> 1. 

Lemma 7.6. The weak tangent F constructed above contains the set tti(F) x 7r 2 (Slicei,i(_F)) . 

Proof. It suffices to show that T k [Q(i(k), d k ) n F) converges to tti(F) x 7r 2 (Slicei,i(F)) in the Hausdorff 
metric. The IFS I induces an IFS of similarities on the vertical slice through H(i) (which is the fixed point 
of Si). It is easy to see that the attractor of this IFS is isometric to Slicei, ^F). Let Ek denote the /(fc)th 
level in the construction of Slicei,j(F) via the induced IFS. We claim that the set T k {Q{i{k),d k ) n F) 

will never be further away than 1 — d k c~ k c~ 1 ^ + <i m ax from the set it\{F) x 7r 2 (i?fe) in the Hausdorff 

metric. To see this observe that if we scale T k [Q{i{k) , c k ) n F) horizontally by d k c~ k c~ 1 ^ it becomes a 
set, tt\(F ) x H k for some set H k C 7r 2 (i?fc) with the property that H k intersects every basic interval in 
^(Ek). Since each basic interval in 7r 2 (.Efc) has length no greater than <i m a X we have that ni(F) x 7r 2 (i5fc) 
is contained in the <i m a X neighbourhood of tti(F) x H k . Whence 

d H (T k (Q(i(k),d k )nF), tti(F) X7r 2 (S fe )) *S d n (r k (Q{i(k) , d k ) n F)), m{F) x H k 

+ d n (^x{F) x H k , tti(F) x n 2 (E k fj 



l-d k c7 k c; m + d±l 



It follows from the claim that 

d H (T k (Q(i(k),d k )r\F) 1 tti(F) x 7r 2 (Slice,- (.F))) d H (r k (Q(i(k) , d k ) n F), tt^F) x 7r 2 (E k 
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+ d n (^ x {F) x ir 2 {E k ), m(F) x 7T 2 (Sliced))) 



< ( 1 - d k c- k c~ m + S k) ) + d l{k) 

I 3 i j T "max J ~ "max 



as k — ¥ oo, since 



bgCi J J 



which completes the proof of Lemma |7.6| □ 



We can now complete the proof of the lower bound by estimating the Assouad dimension of F from 
below, using the fact that F is a product of two self-similar sets. 

dim B ^i(F) + dim B Slice M (F) = dim B (ni(F) x 7r 2 (Slice M (.F)n 



^ dime F by Lemma 7.6 



^ dimA F ^ dimA F 

by Proposition |7.5| □ 



7.3 Proof of Theorem 12.121 for the horizontal and vertical classes 

This is similar to the proof in the mixed case and so we only briefly discuss it. 

Upper bound. We break up N r (Q(i, R) n i* 1 ) in the same way except in this case we may 
omit either the second or the third term as the smallest singular value always corresponds to either the 
vertical contraction (in the horizontal class) or the horizontal contraction (in the vertical class). The 
rest of the proof proceeds in the same way. 



Lower bound. One can construct a weak tangent with the required dimension. The key differ- 
ence to Mackay's argument [M] is that, since we may be in the extended Lalley-Gatzouras case, we 
may not be able to fix a map at the beginning to 'follow into the construction'. Either one can iterate 
the IFS to find a genuinely affine map which one can 'follow in' to find a weak tangent with dimension 
arbitrarily close to the required dimension, or one can follow our proof in the previous section and choose 
a genuinely affine map for the first k stages and then switch to a map in the correct column. 



7.4 Proof of Theorem 12.131 for the mixed class 

Upper bound. Since lower dimension is a natural dual to Assouad dimension and tends to 'mirror' the 
Assouad dimension in many ways, one might expect, given that weak tangents provide a very natural 
way to find lower bounds for Assouad dimension, that weak tangents might provide a way of giving 
upper bounds for lower dimension. In particular, in light of Proposition |7.5[ one might naively expect 
the following statement to be true: 

"Let X C R 2 be compact and let F be a compact subset of X. Let Tfe be a sequence of similarity 
maps defined on K 2 and suppose that Tf-(F) n X -^d H F. Then diiriL F dimL F. " 



However, it is easy to see that this is false as one can often find weak tangents with isolated 
points, and hence lower dimension equal to zero, even if the original set has positive lower dimension. 
However, we will now state and prove what we believe is the natural analogue of Proposition |7.5| for 



the lower dimension. Note that we also give a slight strengthening of Proposition 7.5 in that we relax 
of the conditions on the maps {Tfc} from similarity maps to certain classes of bi-Lipschitz maps. This 
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change is specifically designed to deal with the lower dimension because we can now make the weak 
tangent precisely equal to the limit of scaled versions of approximate squares. This is necessary because 
lower dimension is not monotone and so an analogue of Lemma |7.6| would not suffice. We include the 
statement for Assouad dimension for completeness. The key feature for the lower dimension result is the 
existence of a constant 9 £ (0, 1] with the properties described below. This is required to prevent the 
unwanted introduction of isolated points or indeed any points around which the set is inappropriately 
easy to cover. We call the 'tangents' described in the following proposition very weak tangents. 

Proposition 7.7 (very weak tangents). Let X C W 1 be compact and let F be a compact subset of X. 
Let T k be a sequence of bi-Lipschitz maps defined on R™ - with Lipschitz constants a k , b k ^ 1 such that 

a k \x-y\ ^ \T k {x)-T k {y)\ ^ b k \x - y\ (x,y ef") 

and 

sup b k /a k — C < oo 
fc 

and suppose that T k (F) n X — >d H F . Then 

dimA F ^ dimA F. 

If, in addition, there exists a uniform constant 9 £ (0, 1] such that for all r £ (0, 1] and x £ F, there 
exists y £ F such that B(y, rO) C B(x, r) l~l X ; then 

diniL F dimL F diniA F dimA F. 

Proof. Let F C X be a compact set and assume that dimL F > 0. If dimL F = 0, then the lower 
estimate is trivial. Let F be a very weak tangent to F, as described above, and let a, f3 £ (0, oo) with 
a < diniL F dimA F < j3. It follows from the fact that the T k are bi-Lipschitz maps with Lipschitz 
constants b k ^ a k ^ 1 satisfying sup fc b k /a k — Co < oo that there exists uniform constants C\, p > 
such that for all k £ N, all < r < R < p and all x £ T k (F) we have 

ClC o a {j) < N r (B(x,R)nT k (F)) < CiCgfjY. 

Fix < r < R < p and fix x £ F. Choose k £ N such that du{T k {F) nX,F) < r/2. It follows 
that there exists x £ T k (F) n X such that B(x,R) flFC B(x,2R) and hence, given any r/2-cover of 
B(x, 2i2) n T k (F), we may find an r-cover of B(x, R) D F by the same number of sets. Thus 

N r (B(x,R)nF) s; Jv r/2 (B(x,2Je)nr fc (F)) < CaC^^y = c 2 c^(? >P 

which proves that dimA F dimA F. 

For the lower estimate assume that there exists 9 £ (0,1] satisfying the above property and fix 
x £ F. We may thus find y £ F such that B(y,R9) C B(x,R) n X. Choose fe e N such 
that du(T k (F) D X,F) < mm{r/2, R6/2}. It follows that there exists y £ T k (F) n X such that 
B(y,R9/2) C B(y,R9) C B(x,R) fl X and hence, given any r-cover of B(x,R) n F, we may find an 
2r-cover of i?0/2) n T fc (F) fll = i?0/2) n T fe (F) by the same number of sets. Thus 

N r (B(x,R)nP) > N 2r (B(y,R9/2)nT k (F)) > C x C^ a f^r) = d <V (0/i) a (j 

which proves that dimL F ^ dimL F. □ 

We will now turn to the proof of Theorem |2.13| Let F be a self-affine set in the mixed class. Without 
loss of generality we may assume that 

min min ( dimB7r,-(F) + dims Slice, , (F) J = dims tti (F) + Slicei j (F) 

iC'I. j— 1,2 \ / 
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for some i£l which we now fix. Also assume that the column in the construction pattern which contains 
the rectangle corresponding to i contains at least one other rectangle. Why we assume this will become 
clear during the proof and we will deal with the other case afterwards. Now fix j £ 1 with cj > dj which 
we may assume exists as otherwise we are in the horizontal or vertical class, which will be dealt with in 
the following section. Let k £ N and let 

i(i) = (u^,M,..)el M 

k times 

and let X — [0, l] 2 . We will consider the sequence of approximate squares {Q(i(k),d l -)}k- For each k £ N, 
let Tfe be the unique linear bi-Lipschitz map on IR 2 which maps the approximate square Q(i(k), dj) to X, 
mapping the left vertical side of Q(i(k), d 1 *) to {0} x [0, 1] and the bottom side of Q(i(k),dj) to [0, 1] x {0}. 



Note that this sequence of maps {T/t} satisfies the requirements of Proposition 7.7 with Co = « mm , say. 
Since (K(X), d-u) is compact, we may extract a subsequence of the Tk for which Tk(F) n X converges to 
a very weak tangent FCI. 

Lemma 7.8. The very weak tangent, F, constructed above is equal to tti(F) x tt 2 (Slicei^-F)) and, 
furthermore, there exists 9 £ (0, 1] with the desired property from Proposition 1 7. 7| 

Proof To show that F = Tti(F) x tt 2 (Slicei^F)) , it suffices to show that Tk(Q(i(k), dj) n F) converges 
to iri(F) x ir 2 (S\icei^(F)) in the Hausdorff metric. This follows by a virtually identical argument to 
that used in the proof of Lemma |7.6| and is therefore omitted. It remains to show that there exists 
9 e (0, 1] such that for all r £ (0, 1] and x € F, there exists y € F such that B(y,r9) C B(x,r) n X. 
We will first prove that the one dimensional analogue of this property holds for self-similar subsets of 
[0, 1]. In particular, let E C [0, 1] be the self-similar attractor of an IFS consisting of N ^ 2 homothetic 
similarities with similarity ratios {ci, . . . , c/v} ordered from left to right by translation vector and write 
c m j n for the smallest contraction ratio. We will prove that there exists 9 £ (0, 1] such that for all r € (0, 1] 
and x £ E, there exists y £ E such that B(y, rff) C B(x, r) n [0, 1]. If E C (0, 1), then we may choose 
9 = mi x( zE,y=o.i\x — y\ > and then for any x £ E, we may choose y = x. Thus we assume without loss of 
generality that £ E and so c\ is the contraction ratio of a map which fixes 0. Also, write z = sup xSS |a;|. 
It suffices to prove the result in the case x — and r £ (0, z]. Observe that c\z £ E for all k £ No and let 

k = min{Z £ N Q : c[z < r(l - c min )}, 

y = c\z £ E and 9 = c m ; n (l — c m ; n ). To see that this choice of y and 9 works, observe that 

y + 9r = c\z + c min (l - c mln )r < r(l - c min ) + c mln r = r 

and 

y-9r = c\z - c min (l - c min )r > cyr{\ - c min ) - c mln (l - c min )r ^ r(l - c min )(ci - c min ) > 

and so B(y, rff) C r) n [0, 1] = [0, r). Finally, observe that our set F is the product of two self-similar 
sets, Ei and Ei, of the above form with constants 9\ and 9i giving the desired one dimensional property. 
Now let r £ (0, 1] and x — (xi,X2) £ F = E\ x E^- By the above argument, there exists yi £ E\ and 
y 2 £ E 2 such that B(y 1 ,r9 1 ) C B(x!,r)n[0, 1] and B(y 2 ,r9 2 ) C S(ai2,r)n[0,l]. Setting y = (yi,y 2 ) G ^, 
it follows that r min(^x> ^2)) C B(x,r) n [0,1] 2 , which completes the proof. □ 

We can now complete the proof of the upper bound by estimating the lower dimension of F from above 
using the fact that F is a very weak tangent to F and is the product of two self-similar sets. We have 

dim B ni(F) + dim B Slice M (F) = dim B (ni(F) x 7r 2 (Slice M (F))) 



dime F by Lemma 7. 



diniT, -F ^ diniT, F 



by Proposition 7.7 Finally, we have to deal with the case where i corresponds to a rectangle which is 



alone in some column in the construction. In this case we can construct a very weak tangent to F as 
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above, but we may not be able to find a constant 6 with the desired properties. In particular, if the 
rectangle corresponding to i is at the top or bottom of the column, then the very weak tangent will 
lie on the boundary of X. However, this problem is easy to overcome. Let e > and note that by 
iterating the IFS we may produce a new IFS, I', with the same attractor which has some i' £ 1' for 
which dims ^i(F) + Slicei,,*/ (F) < dimB7ri(F) + Slicei^F) + e and does not correspond to a rectangle 
which is in a column by itself. We can then construct a very weak tangent to F in the above manor with 
dimension e-close to the desired dimension which is sufficient to complete the proof of the upper bound. 



Lower boun d. The following proof is in the same spirit as the proof of the upper bound in 
Theorem 2.12 Fix %' £ X N , R > and r £ (0, R) and as before we will consider the approximate square 



Q(i , R). Without loss of generality assume that k\(i', R) ^ &2(i', R) and let k = k\(i', R). Furthermore 
we may assume that there exists j% £l such that Cj 1 > dj 1 and c j2 < dj 2 as otherwise we are not in 
the mixed class. Let 

s = min min I dime ^j(F) + dime Slicej i(-F) ) . 

i£T j — 1,2 V / 

It suffices to prove that for all e £ (0, 1), there exists a constant C(e) such that 



N r (Q(i',R)nF) > C(e) (j\ 



Let e £ (0, 1). As before, writing 

1 Q =l Q{il ,H) = {j£l k : Sj (F) C Q(i',R)}, 



and 

we have 



l< r = {i£l Q :di<r}, 
N r (Q(i',R)nF) - N r l [j Si(F) U |J Si(F) j. 

dt^r 

At this point in the proof of the upper bound in Theorem |2.12| we iterated the IFS 1 within each of 
the sets {S{(F) : i £ Iq s.t. di ^ r} to decompose F into small 'rectangular parts' with smallest side 
comparable to r. If we proceed in this way here, then the 'third term' causes problems. In particular, we 
end up with a term containing 

£ (di/R) S2 - £ 

which we wish to bound from below, but cannot as S2 — £ may be too large. This problem does not occur 
in the proof of the upper bound in Theorem |2.12| as the term 

E (di/R) S2+e 

can be bounded from above. This was a surprising and interesting complication. To overcome this we 
need to engineer it so that the third term disappears. As such we will iterate only using maps Sj which 
have Cj ^ dj . Fortunately we are able to do this by introducing a new IFS X e with the properties outlined 
in the following lemma. 

Lemma 7.9. There exists an IFS T £ of affine maps on [0, l] 2 with attractor F £ which has the following 
properties: 

(1) X £ is of horizontal type, i.e., Ci ^ di for all i£l e , 

(2) X s is a subset of some stopping T' created from the original IFS I, 

(3) F e is a subset of F and is such that dime F e ^ s± +ui — e. 
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Proof. Let 
and let 



Xq = {i € I* : Ci ^ cfi and $j -< i s.t. j ^ i and cj ^ <i,} 



l k = {iel : \i\ k}. 

It is clear that If. satisfies properties (1) and (2) and that k can be chosen large enough to ensure that 
property (3) is satisfied. □ 

We treat I e like I and write (I e )* = Ufe>i(-^e) fe to denote the set of all finite sequences with entries in 
I e and 

ae,min = min{o!2(i) : i El £ } > 0, 
which clearly depends on e. We have 



N, 



(Q(i',R)t 



n F = N r 



|J (^(F)ng(i',i?)) u |J |J s<j{F) J. 

jei r : iei Q : ie{i c )*: / 



di^r a 2 (ij)<r^.a 2 (ij) 



3<i 



Let U be any r x r closed square with sides parallel to the coordinate axes and let 

M £ = niin{ri eN:n) ®7mi a + 2 }- 

Observe that each of the sets Sj (F)DQ(i' , R) and Sij (F) inside the above unions lies in a rectangle whose 
smallest side is of length at least a e . m i n r and the interiors of these rectangles are pairwise disjoint. It 
follows from this that U can intersect no more than Mf of the sets Sj (F) n Q{i' , R) and Sy (F). Whence, 
using the r-grid definition of N r , 

M 2 e N r (Q(i',R)C\F) > N r ^S j (F)nQ(i',R)) + ]T E i\T r (s<,-(F)) 

ieir- iei Q . ie(ie)*: 

3iGX< r , d&r a2 {ij)<r^a 2 (fj) 

> J2 N r/c ^l(F)) + J2 E N r/o,(^( F )) 

jeir- iei Q -. je(i e )* : 

3iGX< r , di^r a2 (ij)<r^a 2 (ij) 

As before, we will analyse each of the above terms separately. For the first term we have 

Si— e 



£ N r / c .(n 1 (F)) > h 



jex r -. 

3<i 



R 



by (7.2) and Lemma 7.1 (1) 



J-<Z 



1 



1 



si+ui — e 



E ( r / fl r 



3<i 



3iGl, 



Q 



For the second term we have 



E E Nr/ofrw) > E E £(tT"' 

iei Q -. je(x e )* : iei Q : je(x E y-. 

di^r a 2 (ij)<r^a 2 (ij) di^r a 2 (ij)<r^.a 2 (ij) 



by (7.2) 
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by Lemma 7.1 (1) and since r > 0.2(13) = didj 



> &I7J l^J 2. ^ 2. 



;) E E 

ielg: 3'e(Z s )*: 

E (*/*r E C fdf-^ +£ -- 

7 ie^q: ie(i £ )*: 

^*^ r ct 2 (ij)<rS;Q;2(jj) 



by Lemma 7.2 



> ^(7) E (W 1 ^ E #4 



Sl+Ul— € 



dims F £ — si 



by Lemma 7.3 and the fact that dj ^ (r/di) a £ ^ m { n ^ (t/R) a e . m in- Combining the estimates for the two 
terms introduced above yields 



(Q(i',R)nF) > £(7)' E to/*)* 1 + ^"^(7) E 



s-2e 



s~2e 



jex 



where 

2q := {j G 2r : 3t G X«f s.t. j -< i} U {» £ 1 Q : d { > r}. 



Observe that Iq is a Q(i', i?)-pseudo stopping and so by Lemma 7.4 we have 



which yields 

~(Q(i',R)- " ■ ' ' //? 



N r [Q(i',R) n .F ) > ]^^a e ,min 



r 

It follows that dimL F ^ s — 2e and letting e — ► completes the proof. □ 
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7.5 Proof of Theorem 12.131 for the horizontal and vertical classes 

This is similar to the proof in the mixed case and so we only briefly discuss it. 

Upper bound. As in the mixed class, one can construct a lower weak tangent with the re- 
quired dimension. The proof is slightly simpler in that for the horizontal class, for example, we 
necessarily have that s = dimB7Ti(F) + Slicei^-F) for some i £ I and that there exists j € I with 
Cj > dj. 

Lower bound. The proof is greatly simplified in this case because we do not have the added 
complication eluded to above. In particular, we do not have to introduce the 'horizontal subsystem' X e 
and we can just iterate using I as before with no third term appearing. 



7.6 Proof of Corollary 2.14 



In this section we will rely on some results from |GL| . which technically speaking were not proved in the 
extended Lalley-Gatzouras case. However, it is easy to see that their arguments can be extended to cover 
this situation and give the results we require. Without loss of generality, let J 7, be a self-affine attractor 
of an IFS I in the horizontal class and assume that diixiL F < diniA F. It follows from Theorems |2.12| 
and 12. 131 that 

min dime Slice! j(F) < max dime Slicei^-P 1 ) 

which means that we do not have uniform vertical fibres and it follows from |GL| that dimu F < dime F . 
We will now show that diniL F < dimjj F. We will use the formula for the Hausdorff dimension given 
in |GLj and so we must briefly introduce some notation. Suppose we have m non-empty columns in the 
construction and we have chosen m rectangles from the ith column. For the jth rectangle in the ith 
column write Cj for the length of the base and dij for the height. Notice that the length of the base 
depends only on which column we are in. Then the Hausdorff dimension of F is given by 



dimu F = max ■ 



EiEiPytog^y ' ^ I E^iogcj E, E 7 ^j lo g rf i. 



where the maximum is taken over all associated probability distributions {p^} on the set '■ i € 

{!,..., m},j € {1, . . . , rij}} and qi — Y]- p^. Notice that this formula may be rewritten as 



max ■ 



E.E,,/'-/ 1 ".^ (u/Pij) Ejgiloggi 
Ej Ej Pij lo g( d y ) " 1 Ei n lo § a 



which clearly demonstrates that if we continuously decrease a particular dij, then the Hausdorff 
dimension continuously decreases. Note that we may continuously decrease any particular dij without 
affecting any other rectangle in the construction. 



If mini e i dime Slicei^-F) = 0, then the result is clear. However, if min^i dime Slicei ! i(i 7 ') > 0, then, 
although we have already noted that F does not have uniform horizontal fibres, we may continuously 
decrease the dij to obtain a new IFS Ii, with the same number of rectangles and the same base lengths, 
which has an attractor F\ where dime Sliceij(-Fi) = min^x dinxe Slicei j i(i ? ) for each j G X\. It follows 
from the above argument and Theorems 2.12| and |2.13 that 



diniL F = dinifj F± < dimu F. 

It remains to show that dime F < dimA F. However, this follows from a dual argument observing that 
the box dimension of F is given by the unique solution s of 



i=i j=i 

(see [GLj for the basic case or [FeWl IPr] for the extended case) and so we may continuously increase the 
dij independently (while keeping dij ^ c,) and, if necessary, add new maps in to certain columns, to form 
a new construction F2 with uniform vertical fibres and such that 

dime F < dime F2 = dimA F. 
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7.7 Proof of Corollary 



2.15 



Let F be in the mixed class. The result for the horizontal and vertical classes follows from Corollary 
|2.14| Suppose F is such that diniL F = dime F. It follows from Lemma [7. 2| that Da = Db = dimL F 
Sj + dime Slice, i(F) for all j € {1, 2} and i 6 1. Whence, using the notation from the proof of Lemma 

m 

m 

and 

n 

i = E< 2c ? B ~ S2 > E d "* 2 D c f mBSlice2 ^ (F) = i 

iei i=l jeiZi 

and so we have equality throughout in the above two lines which implies that 

Da = Db = diniL F = max max ( dime 7T,(F) + dime Slice,- ) = diniA F, 

i£T ,7—1,2 V ' / 

which completes the proof. We remark here that the key reason that a symmetric argument cannot be 
used to show that if dimA F = dime F, then dimA F = dimL F, is that diniA F = dime F only implies 
that max{DA, Db} ^ Sj + dime Slice j t i(F) for all j € {1, 2} and i el. Indeed such an implication is not 
true, as shown by the example in Section |3.2| 
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